Très agréablement située sur la rivière d'où elle tire son nom, la commune est la capitale du Pays Fort. On peut y admirer l'église Saint Martin sur le fronton de laquelle on peut encore lire la devise Liberté, Egalité, Fraternité peinte en 1880. Le château de Vailly-sur-Sauldre présente des vestiges de la forteresse des XIIe et XVIe siècles. Il subsiste les deux tours antérieures et les courtines adjacentes. Ce château fort appartenait en 1423 à Béraud III, comte de Sancerre et fut remis en gage au roi Charles VII. Au XVIe siècle, il devint la résidence de François de Bueil, archevêque de Bourges et fut vendu en 1777 au comte d'Espagnac.