Et av de første store oppdragene han fikk var Grieghallen i Bergen som han vant etter en arkitektkonkurranse i 1965.Munk var da bare 28 år gammel. Byggeprosjektet pågikk frem til 1978 med avbrudd i årene 1969–1975. Grieghallen og Munk ble tildelt Betongtavlen i 1978.