Im Mittelalter befand sich in Paju der Propsthof eines Ritterordens. Später gehörte es den Adelsfamilien von Lode, von Ditmar, von Buxhoevden und Freytag von Loringhoven. Das einstöckige steinerne Hauptgebäude wurde vermutlich Anfang des 19. Jahrhunderts errichtet. Bis zu unserer Zeit ist es in Form eines Wirtschaftshauses – wurde während der sowjetischen Zeit umgebaut – erhalten geblieben (in Privatbesitz).

Nach der historischen Aufteilung gehörte das Gut zum Kirchspiel Kihelkonna/Kielkond, Kreis Saaremaa/Oesel; nach der heutigen Aufteilung gehört das Gut zur Gemeinde Kihelkonna in Saaremaa.