A culvert structure interconnectable with interconnectable paver blocks. The culvert structure comprises an elongated rigid casing having a bottom wall, opposed parallel vertical side walls, and an open top end. One of the vertical side walls has at least one projection formation for interconnection with a slot of adjacent ones of the paver blocks in a paved surface formed by the paver blocks. The other of the vertical side walls has a slot formation for interconnection with a blocks engaging projection of adjacent ones of the paver blocks in the paved surface. The bottom wall has passage means for the evacuation of water therethrough and a support structure connected to the rigid casing for supporting a grate over the open top end.