The new Ruddlesden-Popper-related phases An+1BnO3n+1 (n = 3) with the compositions Li2Eu2Nb3O10, Li2Eu1.5Ta3O10, Li2EuKNb3O10, and Li2EuKTa3O10 were synthesized by solid-state reactions from Li2[CO3] (+ K2[CO3]) and the corresponding refractory metals along with their oxides in a high-frequency furnace at temperatures above T = 1600°C. Their structures have been determined by single-crystal X-ray diffraction studies. Characteristic features are triple layers of corner-sharing [MO6]7− octahedra (M = Nb and Ta), which are connected via [LiO4]7− tetrahedra. The Eu2+ cations are cuboctahedrally surrounded by 12 oxygen atoms and according to the Eu–O distances of around 275 pm, they have the oxidation state +2, as confirmed by XPS measurements. In the potassium-containing samples they share their positions with K+ cations. The black compounds are stable in air at room temperature. Measurements of the magnetic susceptibilities in the range of T = 5–300 K revealed Li2Eu2Nb3O10, Li2Eu1.5Ta3O10 and Li2EuKTa3O10 to be paramagnetic without any ordering.