W okresie wypraw krzyżowych na terenie Królestwa Jerozolimskiego powstały m.in. zakony szpitalne, w tym późniejsi Joannici. Po upadku krucjat Joannici prowadzili szeroką działalność, w tym budowlaną na terenie Europy. W roku 1180 otrzymali Strzegom. W mieście istniał kościół św. Andrzeja, zniszczony przez Mongołów podczas najazdu na Śląsk w 1241 r. w XIII wieku wzniesiono nowy obiekt, ostatecznie na początku XIV wieku zakon zdecydował się wznieść większy kościół z finansową pomocą zarówno książąt świdnickich, jak i strzegomskich mieszczan. Zasadniczy zrąb świątyni powstał w latach 1250-1390. Nowy kościół o długości ok. 80 m budowany był z łamanego granitu, bazaltu oraz piaskowca użytego do elementów dekoracyjnych (portale, wsporniki). Budowa kościoła trwała długo, prace ukończono dopiero w początkach XVI w. W 1718 świątynię nawiedził pożar.