Vor Frelsers Kirke er den ældste bygning i Horsens. Kirken er placeret inde i midtbyen på torvet. Der blev lavet nogle udgravninger i 1992, som viste at kirkens placering er på et område som i det 11-12 århundrede var omgivet af en voldgrav.
I dag bliver kirken brugt til gudstjenester, musik i form af forskellige koncerter, aktiviteter for både store og små og mange flere. Som udgangspunkt har kirken åbent i tidsrummet fra 10:00 til 14:00 mandag til fredag og hver søndag kl. 10:00 er der gudstjeneste.