Construction is showing progress at the future home of Schlotzsky's Deli. Schlotzsky's is going up south of O'Reilly Auto Parts on Kickapoo Street in Shawnee.