Herein, we report on the micro- and nanostructure of the calcium phosphate coating produced by pulsed laser deposition (PLD), using focused ion beam (FIB) lamella sample preparation and transmission electron microscopy (TEM) as the characterization technique. The initial selected area electron diffraction (SAED) data demonstrated the presence of hydroxyapatite (HA) over any other possible calcium phosphate crystalline structure and the polycrystalline nature of the coating. Moreover, the SAED analyses showed clear textured ring patterns coherent with the presence of a preferred orientation in the HA nano-crystal growth. The SAED data also indicated that the coating appears to be textured in the 〈002〉 crystalline direction. Dark-field images obtained using 002 as the working reflection showed a clear oriented crystal growth in columns, from bottom to top. These columns have a peculiar arrangement of nano-crystals since, in some cases, the preferred orientation appears to start at a certain distance from the substrate. Direct d-spacing measurements on high-resolution TEM images provided further proof of the presence of an HA nano-crystal structure. The reported data may be of interest in the future to adjust the microstructure of the HA coatings.