De Pauluskerk staat op het hoogste punt van de Brink. De van origine rooms-katholieke kerk was gewijd aan de H. Paulus en behoorde tot de St. Paulusabdij in Utrecht.
De kleine kerk had van oorsprong een recht afgesloten koor en een lage toren. In de vijftiende eeuw is het koor vergroot met een driezijdige aanbouw. Het schip werd tot naast de toren doorgetrokken en de toren werd verhoogd. In de zestiende eeuw verrees naast het koor een consistorie, en in de zeventiende eeuw werd een tweede beuk naast de kerk gebouwd en kreeg de toren zijn huidige hoogte.
De meest ingrijpende verbouwing vond plaats in 1888. De buitenkant werd bepleisterd en voorzien van imitatievoegen. Het koor en de zestiende-eeuwse consistorie werden afgebroken en vervangen door een nieuw koor dat dubbel zo groot was. De kerk werd uitgebreid en kreeg een driebeukige indeling.
Tussen 1935 en 1939 vond een restauratie plaats waarbij het schip van de kerk een houten tongewelf kreeg en de zijbeuken houten kruisgewelven. De houten gewelven vervingen een stucplafond.
Voor meer informatie, zie www.pauluskerk-baarn.nl.