De imposante Maartenskerk in Kollum is zeker de derde kerk op deze plaats. De eerste sporen van een houten kerk dateren van voor de 11e eeuw. Opvolger is een tufstenen kerk in Romaanse stijl, gebouwd in de 11e eeuw.
De toren is ouder dan de huidige kerk en vermoedelijk door de burgerlijke overheid gebouwd tussen 1200 en 1250. Na de grote brand (1399) waarbij Kollum grotendeels in de as werd gelegd, werd besloten de kerk te vernieuwen en te vergroten, nu in gotische stijl. In 1661 werd de toren door de bliksem getroffen, werd het bovenste deel opnieuw gebouwd, maar nu van baksteen, en voorzien van een naaldspits.
De kerkklokken zijn gegoten door Johan Schonenborch in 1526 en door Hans Falck in 1618.