4世纪后期，街头开始以石头舖盖。鉴于考古学家在这些街道上发现含有少量发现物的秽物，可见这个时期的街道清洁有重大改善。当时，垃圾和废物只从特制的孔弃置在各条小巷。虽然有发现一些中世纪地下木管和地窖，但在斯德哥尔摩发现的下水道只有很少，比不上同为北欧城市的维斯比和卑尔根那么精密，所以斯德哥尔摩人只用倾斜的小巷来处理污水。纵使一些公告禁止民众于水中抛弃垃圾和限制城墙内动物数目，但都徒劳无功，直至中世纪末才有专人每周2次去清洁水管，以及禁止于邻舍和要道旁设置厕所。公厕集中于城中心一个被称为的地方，盘旋于空中的昆虫甚