Es tracta del nucli de població més meridional del municipi de Pujalt. Les primeres notícies històriques que tenim de Vilamajor corresponen a una entrega que el bisbe de Vic atorgà a la canònica de Santa Maria de l'Estany, on hi consta la parròquia de Santa Maria de Segur, de la que era sufragània l'església de Sant Joan de Vilamajor. Aquest document data de l'any 1157. Aquesta donació es completà l'any 1176 quan Ponç de Falç, entregà la seva tercera part de les esglésies de la parròquia de Segur a la canònica de l'Estany.
Probablement l'església té els orígens vers el segle X o inicis del segle XI ja que estaria vinculada a la construcció del castell de Vilamajor. D'aquest però tampoc se'n té documentació però és versemblant creure que s'hauria edificat vers aquestes centúries, ja que entre els anys 1001 i 1035 es fundà la marca o frontera del comtat de Berga, propietat dels comtes de Cerdanya-Berga i que anava des de Portell, Guspí, Pujalt i Gàver.
L'any 1332 trobem esmentada la població de Vilamajor en un document de cessió de drets perceptors que el rector de l'església de Segur cedí per un període de dos anys al prevere Berenguer Sabater.
No serà fins l'any 1433 que apareix el castell de Vilamajor com a castell termenat.
Actualment aquesta torre es coneix com la Torre del Cavaller i ha quedat absorbida parcialment per les cases de l'entorn, algunes de les quals semblarien tenir els orígens vers el segle XIV com per exemple Cal Ton, el qual conservava una arcada apuntada abans no fos restaurat l'edifici al segle XXI.
L'església de Sant Joan de Vilamajor deixà d'esser sufragània de Santa Maria de Segur al segle XVII per passar a dependre com a capella de l'església de Santa Magdalena de l'Astor.
