Radio galaxies harbouring jetted active galactic nuclei are a frequent target of very long baseline interferometry (VLBI) because they play an essential role in our exploration of how jets form and propagate. Hence, only a few have not yet been detected with VLBI; Fornax A was one of the most famous examples. Here we present the first detection of the compact core region of Fornax A with VLBI. At 8.4 GHz the faint core is consistent with an unresolved point source. We constrained its flux density to be S-0 = 47.5 - 62.3 mJy and its diameter to be D-0(min) <= 70 mu as. The high values of the measured brightness temperature (T-B greater than or similar to 10(11) K) imply that the observed radiation is of non-thermal origin, likely associated with the synchrotron emission from the active galactic nucleus. We also investigated the possibility of a second radio source being present within the field of view. Adding a second Gaussian component to the geometrical model fit does not significantly improve the quality of the fit, and we therefore, conclude that our detection corresponds to the compact core of Fornax A. Analysis of the non-trivial closure phases provides evidence for the detection of a more extended flux density, on the angular scale of similar to 4000 mu as. Finally, the fractional circular polarisation of the core is consistent with zero, with a conservative upper limit being m(circ) <= 4%.