De huidige "Grote kerk" (protestant) was van oorsprong een katholieke kerk. Zij werd gesticht in de 12e eeuw en was gewijd aan de heilige Caecilia.

De huidige kerktoren is van 1506 en had aanvankelijk een echte spits; de totale hoogte van de toren was vermoedelijk 45 meter. In 1842 werd de spits van de toren afgebroken, omdat gevaar voor instorting bestond. De spits stond namelijk erg scheef en werd daarom de Needse Paknaolde genoemd. Het huidige dak van de toren werd in 1846 aangebracht. De kerk zelf werd verschillende malen door brand verwoest en weer opgebouwd, het laatst in 1945.

Bij de restauratie van de kerk in 1929 werden drie gedeeltelijk beschadigde kalkzandstenen beelden uit de 15e eeuw opgegraven; deze beelden zijn vermoedelijk tijdens de Reformatie uit de kerk verwijderd. De beelden werden gerestaureerd, maar bij de brand in de kerk op 22 september 1945 werden zij weer zwaar beschadigd door de grote torenklok, die naar beneden viel. Deze klok, in 1507 gegoten door Wolter Westerhuis, werd ook beschadigd.