As a child visiting Luxor (back before mass tourism) we were able to climb fairly conventional staircases to the top of a temple near (or at) Karnak. So ordinary staircases in ancient Egypt probably predate the Romans by 1000 years or more.