Leylekli Köprü'nün adı, köprünün çevresindeki bölgede sıkça görülen leyleklerden gelmektedir. Yüksek kemerleri ve zarif mimarisiyle dikkat çeken köprü, 16. yüzyılda Osmanlı padişahı Kanuni Sultan Süleyman döneminde inşa edilmiştir. Bu tarihi köprü, zaman içinde birçok onarımdan geçmiş olsa da, orijinal mimari özelliklerini büyük ölçüde koruyarak günümüze ulaşmıştır.
Leylekli Köprü, zamanla Niksar'ın sembolik bir yapılarından biri haline gelmiştir. Köprünün üzerinden akan nehri ve çevresindeki doğal güzellikleri seyretmek, ziyaretçilere huzurlu bir atmosfer sunar. Tarihi ve kültürel zenginliklerle iç içe geçmiş bu yapı, Niksar'ın geçmişini keşfetmek isteyenler için önemli bir durak olarak karşımıza çıkar.