Dokładna data budowy kościoła nie jest znana z powodu zagubienia lub zniszczenia dokumentów źródłowych kłobuckiej parafii. Według Jana Długosza, pierwsza murowana świątynia, wybudowana w stylu romańskim powstała w tym miejscu w 1144 r., a jej fundatorem miał być Piotr Dunin Włostowic ze Skrzynna. Informacja ta nie znajduje jednak nigdzie indziej potwierdzenia. Pewna jest natomiast wzmianka o rektorze kościoła w Kłobucku pochodząca z 1287 r., która jest dowodem na istnienie świątyni, nie daje jednak informacji na temat jaką formę miała ona w tym czasie. Jak wykazały badania przeprowadzone przez Helenę Ciszewską-Hohensee, był to najprawdopodobniej murowany, romański kościół. Inni badacze wskazują, że powstał on w miejscu starszego drewnianego kościoła, wybudowanego przez pierwszych osadników.
Kształt romańskiego kościoła nie jest dokładnie znany. Wyniki badań archeologicznych pokazały że kościół posiadał najprawdopodobniej trzy nawy – nawę główną i dwie nawy boczne nad którymi znajdowały się empory, oraz transept z wieżą wzniesioną przy jego północnym ramieniu. Według domniemań Ciszewskiej-Hohensee, kościół w tym czasie mógł także posiadać drugą wieżę, znajdującą się po przeciwnej stronie kościoła jednak hipoteza ta została podważona przez innych badaczy i do tej pory kwestia ta nie została rozstrzygnięta.