The Ship Inn is an early 19th century public house, the adjacent cottage later incorported into the inn and the range later modernised and extended by the addition of a single window range at the R end. In the Tithe Apportionment the Inn is referred to as Cei Newydd, owned by OJAF Meyrick of the Bodorgan Estate and tenanted by Richard Hughes. The Census Returns of the same year list the tenant at 'Quay' as William Jones, Publican; by 1851 the publican is recorded as Margaret Burton. The 'Cei' or quay was located to the front of the property along the coast of Red Wharf Bay which was a busy port and ship building area in the C19. It was also known as 'Cei Bach', and later 'Old Quay' before becoming known as 'The Ship Inn'.

It has a 2-storey, 7-window range with the single window range to R set back slightly from the main elevation. It was built of rubble masonry, limewashed. It has a slate roof with rendered lateral stacks; one along the ridge to right of the doorway, a 2nd stack in the rear pitch to R of the roof. The ground floor openings have voussoir heads, the windows all have slate sills.
The Inn originally comprised the 4-window portion to the left of the range, the doorway offset to right under a shallow fanlight. Ground floor windows are 16-pane sashes, 1st floor has unequal 12-pane sashes (some now casements) set directly under the eaves. The 2-window portion to right (the former cottage) has 12-pane sash windows at a lower level to those of the original Inn and a centrally placed glazed door. At the far right is an added single window range with ground floor doorway under a 12-pane casement window; a similar window is set to the rear of the right gable return.

The interior has been modernised but retains a stone slab floor.

It is listed as a good early C19 public house which retains a strong vernacular character and many original features such as the fenestration.

Robinson J L, Benllech and it's Surrounding Parish of Llanfair Mathafarn Eithaf, 1993, pp 22-3;
Llanbedrgoch Tithe Map and Schedule, 1841;
Llanbedrgoch Census Returns, 1841, 1851.