Kolta romossá vált középkori templomát 1633-ban elbontották és helyére újat építettek. Az új templomot 1644-ben már említik. A jelenlegihez hasonló méretű lehetett, de attól néhány méterrel eltolva állt. A reformáció után az evangélikusok is használták. 1720-ban került vissza a katolikus egyház tulajdonába. A 19. századra ez a templom is leromlott, elbontották. A mai templom Ybl Miklós tervei alapján gróf Cziráky János magánvagyonából épült 1864-ben.