Havdalah is traditionally performed on Saturday night, after the stars have emerged and Shabbat has officially ended. It typically takes place shortly after nightfall, though the exact time may vary depending on local customs and individual preferences.