W 1954 roku miała indywidualną wystawę swych akwafort w Lotte Jacobi Gallery. W 1955 roku związała się z Grand Central Moderns Gallery, prowadzonej przez Colette Roberts. Miała tam kilka indywidualnych wystaw: w 1955 roku – Ancient Games and Ancient Places, w trakcie której zaprezentowała pracę Bride of the Black Moon, w 1957 – The Forest – pracę First Personage i w 1958 roku Moon Garden+ One, na którym przedstawiła swoją pierwszą ścianę rzeźbiarską, Sky Cathedral (Niebiańska katedra). Pracę nabyło Museum of Modern Art. Sky Cathedral ma wymiary 343,9 × 305,4 x 45,7 cm. Składa się z ustawionych na ścianie pudełek, z których każde zostało wypełnione drewnianymi odpadkami, w tym listwami, kołkami, wrzecionami i częściami mebli. Następnie Nevelson pomalowała cały zestaw na czarno, jednocząc kompozycję i przesłaniając poszczególne obiekty. Swego czasu wyjaśniła swoją fascynację kolorem czarnym stwierdzając, iż czerń nie jest negacją koloru, ale obejmuje wszystkie kolory, będąc najbardziej arystokratycznym kolorem spośród wszystkich.