Marys ‘s opened in a former STD clinic on a small back street in Newtown in 2013, quickly gaining a reputation as one of Sydney’s hottest joints. With the red light hanging out front, the lines formed, and have barely moved since.