This article reports the discovery by the Hebrew University Expedition to Bet Shean of two unique wall mosaics with Arabic inscriptions under the ruins of the entrance gate to the Umayyad market in the south-eastern part of the excavated city centre. This gate consisted of two stone piers; on the front of each of these was a rectangular decorated stone frame and a mosaic inscription in square Kufic script executed in gilded tesserae on a deep blue background. The first inscription contains four lines of prayer, including the Basmallah and the testimony of al-Shahāda. The lower part of the inscription was not found and it is suggested that the three missing lines contained the quranic verse (IX, 33), most frequently quoted in the Umayyad period. The second inscription consists of seven lines, again starting with the Basmallah formula, and followed by the order given by the Caliph Hishām b. ‘Abd al-Malik (reigned 105–125 A.H./724–743 C.E.) to the governor of jund al-Urdunn Ishāq b. Qabisa to erect this building. The market structure is believed to have been completed in the year 120 A.H./738 C.E. It collapsed eleven years later in the earthquake of 749.