Kyrkan ersatte en medeltida, mycket mindre byggnad som troligtvis var belägen söder om den nuvarande byggnaden. Förmodligen har det funnits ytterligare en kyrka men om denna finns inga uppgifter bevarade. Den medeltida kyrkan ska ha varit en av de äldsta stenkyrkorna i stiftet på sin tid. Det berättas på 1750-talet om den att den var 18 meter lång, 9 meter bred och 5,4 meter hög, och då räknade man in en tillbyggnad åt väster som gjorts 1739. Inne i kyrkan fanns altare, predikstol och bänkrum i fyra avdelningar samt två läktare.
Vrå kyrka
Vrå kyrka byggdes under den stora kyrkobyggnadsperioden på 1830-talet. Den är en typisk nyklassicistisk byggnad, med former från antiken, ren och stram i både färg och form. Kyrkan är i regel öppen varje dag kl 8-18.