While bacteria are technically single-celled organisms, they are prokaryotes, which means they lack a membrane-bound nucleus and other organelles. Instead, their genetic material (DNA) is located in a region called the nucleoid, which is not enclosed by a membrane.
Therefore, the smallest living thing with a true nucleus is a eukaryotic cell. Eukaryotes are more complex and include organisms like plants, animals, fungi, and protists.