I designed this staircase for my own house in 2011. 

Its supporting structure is a hidden beam carved in the brick wall, which is covered with plasterboards. 

Thanks to this solution the stairs seem like levitating without any support.