Die Schelenburg in Schledehausen ist eine Wasserburg und gehört zu den ältesten Burganlagen im Raum Osnabrück/Niedersachsen.
Die Burg wurde 1160 zum ersten Mal urkundlich erwähnt, wird aber auf das 11. Jahrhundert geschätzt. Ihr ältester Teil ist der gotische Wehrturm. Er hat eine Mauerstärke von 2,5 Metern und steht auf Eichenpfählen. Im Mittelalter war er rundum von Wasser umgeben und konnte nur über eine Leiter zum ersten Stockwerk erreicht werden. Das ehemals mehrfach gestaffelte Grabensystem um die Burganlage ist auch heute noch teilweise erhalten.
Die Burg war bis Ende des 14. Jahrhunderts der Stammsitz der Edelherren von Sledesen. Im Jahr 1396 ging die Burg an die Familie von Schele über, nachdem Rabodo von Schele die Erbtochter Elisabeth von Sledesen heiratete. Seitdem blieb die Burg im Familienbesitz.