Börje kyrka ligger på en höjd i jordbrukslandskapet västnordväst om Uppsala. Till kyrkomiljön hör också klockstapeln från 1700-talet och den gamla småskolan från 1905 som idag är församlingshem.
Kyrkan byggdes av gråsten runt år 1300. På 1400-talet revs det gamla trätaket och ersattes av tegelvalv. Målningarna utförda av den så kallade Tierpsskolan tillkom 1470-talet.
Redan i vapenhuset möts besökaren av sirligt dekorerade väggar och tak, inne i kyrkan breder de färgstarka och välbevarade målningarna ut sig över de medeltida valven.