Monophasic CaNaBi2Nb3O12 powders were synthesized via the conventional solid-state reaction route. Rietveld refinement of the X-ray powder diffraction (XRD) data and selected area electron diffraction (SAED) studies confirmed the phase to be a three-layer Aurivillius oxide associated with an orthorhombic B2cb space group. The dielectric properties of the ceramics have been studied in the 300-800 K temperature range at various frequencies (1 kHz to 1 MHz). A dielectric anomaly was observed at 676 K for all the frequencies corresponding to the ferroelectric to paraelectric phase transition as it was also corroborated by the high temperature X-ray diffraction studies. The incidence of the polarization-electric field (P vs. E) hysteresis loop demonstrated CaNaBi2Nb3O12 to be ferroelectric.