L'església parroquial de Santa Caterina, situada a la plaça d'Espanya en la localitat de Teulada, es va construir sobre una altra de més antiga amb una doble finalitat: defensiva i litúrgica.

En l'actualitat, consta de dues parts ben diferenciades: la primera del segle XVI, i una sèrie d'ampliacions que van des del segle XVIII. Al mateix segle XVIII, l'església es va ampliar erigint un creuer de casquet esfèric rebaixat als peus i s'intentà donar una forma de creu llatina com a prolongació de l'antiga planta gòtica. A mitjan segle XIX es va executar la nova sagristia i la capella de la comunió, que alberga una relíquia del sant, i a principis del segle XX, després de tombar la torre del Rellotge, es va alçar un campanar de planta hexagonal de tradició medieval amb unes dimensions de 24 metres de perímetre en la base i una altura de 31 metres.

Aquesta part primitiva se'ns presenta com un temple de nau única amb quatre trams, altars entre contraforts, volta de mig punt a base d'arcs tercelets i un absis poligonal de cinc costats amb volta estrellada, que en la clau té l'escut d'armes de la parròquia.

També es va canviar l'orientació de l'altar major d'est a oest i s'obrí la porta d'estil neoclàssic: la Porta Nova.

A més, van desaparéixer totes les característiques defensives que aquesta església tenia com a fortalesa. Hui només podem observar algun tram de muralla en la part posterior del temple. L'església es va restaurar el 1979.