The earliest known gazebos were discovered on Egyptian garden plans dating back to 1400 BC. They were murals created on the tombs of Egyptian royalty with a complete layout of their gardens.