A strong blast early Saturday damaged an apartment building in a suburb of Greece's second city Thessaloniki, wounding two passersby and shattering windows of nearby buildings.