邮亭最早出现在浙江省温州市。具体信息如下：
设立时间与地点
温州市邮电局于1955年1月8日在五马街租民房设立自办邮亭，这是目前发现的温州邮亭实物单据。
历史背景
温州在中华邮政期间未设立过邮亭，1955年邮电局才正式启用邮亭服务。
综上，邮亭的设立地属于浙江省温州市。
温馨提示：
