De keten lanceerde zijn eerste restaurants in Portugal in de zomer van 2015, en had zes jaar later meer dan 40 restaurants in het land, voornamelijk in Lissabon en Porto. De nieuwe Domino's is geopend in het nieuwe deel van Olhão.