Seconds to minutes. IIRC, the time it takes to transcribe the DNA is on the order of ~10 seconds, and the translation is on the same order. If the protein needs chaperones and/or has a complex folding, it probably takes longer, same goes for proteins that require cofactors and stuff.