Deze mooie, oude kerk werd gebouwd in de 12e eeuw in romaanse stijl.
Brunnby dankt zijn naam aan de bron die ongeveer 200 meter ten zuiden van de kerk ligt en die tijdens de Middeleeuwen het hele jaar door een brede stroom met stromend water vormde.
In de 15e eeuw werden de toren, de zuidelijke portiek en de noordelijke dwarsarm gebouwd in gotische stijl.
Er waren muurschilderingen, waarvan er enkele tot op de dag van vandaag goed bewaard zijn gebleven. Het altaar is in barokstijl. Er hangen verschillende schepen aan het gewelf, een teken van de verbondenheid van de kerk met de scheepvaart.
