Najstarejši del sedanjega svetišča je glavna ladja. Pozidana je bila gotovo pred letom 1146, ko je v pisnih virih že prvič omenjena konjiška župnija.

Tedanja cerkev se je na vzhodu sklepala v polkrožni ali kvadratni apsiti, na zahodu pa so ji okrog leta 1300 prizidali zvonik. Bil je za etažo nižji od sedanjega in zgoraj opremeljen s štirimi zašiljenimi triforami. Njegova mogočna arhitektura ga uvršča med najstarejše in največje zvonike na slovenskem Štajerskem.