Did there use to be walls around the city of Beijing?
首先used to be是表示过去总是...,所以一般疑问句的助动词要用过去式did,一个过去式就够了所以后面的就改成use to就O了.