A paving block with embedded photoluminescent material preferably includes a cast concrete base and fragments of a photoluminescent material. The cast concrete base is created by combining sand, aggregate and cement to form an uncured concrete mixture. The photoluminescent layer may be created from a polyester resin infused with a photoluminescent pigment or a silica-based glass material infused with photoluminescent pigment. The fragments of photoluminescent material are embedded in a top of the cast concrete base. Further, a light transmitting cover may be attached over the photoluminescent material.