Consider the random surface given by the interface separating the plus and minus phases in a low-temperature Ising model in dimensions $d\geq 3$. Dobrushin (1972) famously showed that in cubes of side-length n the horizontal interface is rigid, exhibiting order one height fluctuations above a fixed point. We study the large deviations of this interface and obtain a shape theorem for its pillar,...