Het eerst kerkgebouw was van hout en is als gevolg daarvan afgebrand in het jaar 1232. De stad-Groningers overvielen toen het dorp op de marktdag en brandden het dorp tot op de grond toe af. Als er in Zuidlaren de jaarlijkse paardenmarkt wordt gehouden komen de Groningers nog in grote getale daar naar toe, uiteraard met goede bedoelingen. Toch is er dan extra politieversterking. De kerk werd in dezelfde eeuw weer in steen herbouwd. Vervolgens gehavend door plunderende legerbenden. Omstreeks 1600 had Zuidlaren nog geen eigen dominee, pastoor en schoolmeester. Nog in 1631 waren er geen ouderlingen en diakenen.
Van de kerk te Zuidlaren stamt de toren, evenals het schip uit ca. 1300. Beide zijn echter sterk gewijzigd. Het hogere gotische koor stamt uit de 15e eeuw.