Oss heeft waarschijnlijk al zeer vroeg voor Nederland een molen. In 1350 is er sprake van dat Oss het recht van molendwang heeft. Dat wil zeggen dat de inwoners van Oss, Heesch, Berghem en Nistelrode verplicht zijn hun graan in Oss te laten malen. De eerste molen van Oss staat aan de Oude Molenstraat. Deze molen is in 1867 afgebroken. In 1860 wordt molen Zeldenrust aan de Kruisstraat gebouwd. Met deze stenen stellingmolen wordt graan gemalen en olie geslagen. Rond de Tweede Wereldoorlog schakelt de molenaar over op motorkracht voor de aandrijving van de maalstenen. Maar dieselolie is schaars en tot 1950 wordt nog regelmatig op de wind gemalen. In 1958 wordt een elektrische motor geplaatst. Maar de molen raakt in verval; de stelling en het hekwerk verdwijnen. In 1971 wordt de molen, niet veel meer 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 is 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.
