Museets tavelsamling består av verk som är målade av Algoth Nilsson, Stig Kling, Lars Petter Sjöström med flera. Flera är målade av Algoth Nilsson (1887–1973) som kom till Skillinge som 7-åring från Blekinge. Han gick sin skolgång i det som idag är Skillinge sjöfartsmuseum.
Algoth Nilsson gick tidigt till sjöss på segelfartyg och blev skeppare på sin egen tremastade skonare Herman. I början av 1940-talet gick han iland och ägnade sig åt sitt stora intresse för marinmålning och byggande av modellfartyg. Algoth var självlärd och eftersträvade exakthet. Genom detta har han skapat en värdefull historisk bild av fartyg och skutor från skutepokens storhetstid. Hans målningar finns spridda i hela Sverige och även i Amerika.
Skillinge sjöfartsmuseum kan glädja sig åt att äga en del av Algoth Nilssons målningar, och till och med hans staffli. Här finns även en stor modell som han byggde av gamla tobakslådor.