Handelsmannen använde en portabel toalett på en byggarbetsplats i Sydney på onsdagsmorgonen när han blev biten.
En talesman för St George Hospital bekräftade att en 21-årig man behandlades för ett rödbett.
Den rödryggade spindeln, som är nära besläktad med den svarta änkans spindel, utmärker sig genom en lång röd rand på buken.
Spindelns bett orsakar svår smärta, svettningar och illamående.
BBC talade till ägarna av fastigheten som bekräftade att mannen hade bitits på penis som beskrivs i mediarapporter.
Han blev senare utskriven från sjukhuset i ett stabilt tillstånd.
Även om det finns registrerade fall av dödsfall på grund av rödryggsbett, har inga fall inträffat sedan antivenom utvecklades 1956.
En australiensisk man har tagit sig till sjukhus efter att en giftig spindel bet honom på penisen.