Ярославов вал – Ярославова вала, Ярославову валу, Ярославов вал, Ярославовым валом, о Ярославовом вале. Ср.: Берингов пролив – по Берингову проливу.
Что именно НАД или ПОД?
Правильно: к Марии, о Марии.
Возможны варианты оформления названия: корпус «Под гербом»; Корпус под гербом.