According to one embodiment, the tile leveling device includes a base having a top surface and a bottom surface. The base includes a projection extending upwardly from the top surface. The tile leveling device further includes a stem detachably coupled to the top surface of the base. The stem includes a lower portion and an upper portion having a threaded portion. The lower portion is wider than the upper portion.