Oss had waarschijnlijk al zeer vroeg een molen. In 1350 had Oss al het recht van molendwang. Dat wil zeggen dat de inwoners van Oss, Heesch, Berghem en Nistelrode verplicht waren hun graan in Oss te laten malen. De eerste molen van Oss stond aan de Oude Molenstraat. Deze molen werd in 1867 afgebroken. In 1860 werd molen Zeldenrust aan de Kruisstraat gebouwd. Rond de Tweede Wereldoorlog schakelde de molenaar over op motorkracht voor de aandrijving van de maalstenen. Maar de molen raakte in verval. In 1971 werd de molen, die toen niet veel meer was dan een stenen romp, aan de gemeente Oss verkocht. Dankzij actie van stichting De Osse Molen en de gemeente Oss kon de molen gerestaureerd worden. In 1978 werd de molen hersteld. Enkele jaren geleden is het voegwerk van de romp van de molen gerestaureerd en is het molenpleintje voor de molen opnieuw ingericht. Tijdens de Open Monumentendag zal de molen draaien en zullen er pannenkoeken worden gebakken van in de molen gemalen meel.