Centimeter-sized single crystals of Ba 2 LaFeNb 4 O 15 were grown from a high-temperature solution by using LiBO 2 flux and a sealed platinum assembly. The obtained single crystals display the same physical properties as their ceramic counterparts. A frequency-dependent dielectric permittivity maximum was found (T m = 100 K at 5 kHz), which indicates relaxor behavior. Magnetic susceptibility measurements revealed purely paramagnetic behavior between 10 and 350 K. X-ray diffraction measurements of Ba 2 LaFeNb 4 O 15 single