The aim of this study was to compare the histological structure (cross-sectional area [CSA] and number of nerve fascicles) of the distal part of the tibial nerve (TN) and its terminal branches (medial plantar nerve [MPN], lateral plantar nerve [LPN]) in the fresh and fresh-frozen cadavers using computer assisted image analysis. The TNs with terminal branches (MPN and LPN) were dissected from the fresh and fresh-frozen cadavers. Each nerve was harvested 5 mm proximally and respectively 5 mm distally from the TN bifurcation, marked, dehydrated, embedded in paraffin, sectioned at 2 μm slices and stained with haematoxylin and eosin. Then the specimens were photographed and analysed using Olympus cellSens software. The fresh cadavers' group comprised 60 feet (mean age 68.1 ± 15.2 years). The mean CSA and the number of nerve fascicles were respectively 15.25 ± 4.6 mm2, 30.35 ± 8.45 for the TN, 8.76 ± 1.93 mm2, 20.75 ± 7.04 for the MPN and 6.54 ± 2.02 mm2, 13.40 ± 5.22 for the LPN. The fresh-frozen cadavers' group comprised 21 feet (mean age 75.1 ± 9.0 years). The mean CSA and the number of nerve fascicles were respectively 13.71 ± 5.66 mm2, 28.57 ± 8.00 for the TN, 7.55 ± 3.25 mm2, 18.00 ± 6.72 for the MPN and 4.29 ± 1.93 mm2, 11.33 ± 1.93 for the LPN. Only LPNs showed statistical differences in the CSA and the number of nerve fascicles between examined groups (p = 0.000, p = 0.037, respectively). A positive correlation was found between donors age and tibial nerve CSA in the fresh cadavers group (r = 0.44, p = 0.000). A statistical difference was found between the MPN and LPN both in the CSA and the number of nerve fascicles (p < 0.001, p < 0.001, respectively). The CSA and the number of nerve fascicles of the tibial and medial plantar nerves were similar in the fresh and fresh-frozen cadavers whilst different in the LPN. The TN showed increasing CSA with the advanced age in the fresh cadavers. The MPN had larger CSA and more nerve fascicles than the LPN.