The synagogue is known as "The Painted Shul", because its interior is covered in brightly painted murals, making it the only completely muraled synagogue in the world. Every inch of wall space, including the prayer hall, is covered with murals painted by Archie Rand, professor of art at Brooklyn College, fellow of the Guggenheim Foundation, and a Laureate of the National Foundation for Jewish Culture. Rand's involvement in painting the synagogue began when, unable to pay the tuition fees at his daughter's school, he painted three murals for the school in exchange for a year's tuition. The school loved the murals and Rand was approached to paint the interior of the new B'nai Yosef synagogue.