这里曾经是繁荣的罗马殖民地，在城的东北边，是幸存的罗马圆形剧场的废墟。鲁斯拉城由弗雷德里克二世于13世纪重建，他允许两万名西西里岛上的默罕默德教徒居住于此。鲁斯拉城是意大利南部最重要的堡垒，其城堡在普利亚区也是最为宏伟壮观的。1233年弗雷德里克二世修建，1269年后扩建，900米（2953英尺）的加厚墙包围着24座塔。在弗雷德里克最初的宫殿中，只有一部分地基和圆屋顶保存了下来。14世纪，查理二世，屠杀了绝大部分的鲁斯拉穆斯林信仰者。在清真寺主寺的周边开始修建多莫教堂(Duomo)。高耸的中央广场上充斥着15及16世纪的壁画和雕刻品。费欧来历博物馆（Museo Civico Fiorelli）则向人们展示着鲁斯拉城各个时期的历史。