Som den første danske arkitekten reiste han til Aten og Istanbul i 1818, en reise han foretok sammen med billedhuggeren H.E. Freund. Studiene av de greske templer fikk stor betydning for Kochs forståelse av antikkens bygningsprinsipper og ornamenter.