I juli 1892 og fra oktober 1893 til januar 1894 reiste han sammen med Otto Puchstein til Sør-Italia og Sicilia, der de målte og beskrev templer. Koldewey utferdiget en rekke tegninger og plantegninger av templene.